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We consider multiple teleportation in the Knill-Laflamme-Milburn (KLM) scheme. We introduce 
adaptive teleportation, i.e., such that the choice of entangled state used in the next teleportation 
depends on the results of the measurements performed during the previous teleportations. We show 
that adaptive teleportation enables an increase in the probability of faithful multiple teleportation 
in the KLM scheme. In particular if a qubit is to be teleported more than once then it is better to 
use nonmaximally entangled states than maximally entangled ones in order to achieve the highest 
probability of faithful teleportation. 
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Quantum teleportation is one of the basic primitives 
of quantum information theory [1]. Together with entan- 
glement distillation, it allows sending quantum informa- 
tion reliably even through quantum channels of vanishing 
zero- way quantum capacity [2]. It can be also very use- 
ful in implementation of controlled quantum gates 
The latter application is very important in linear op- 
tical quantum computation, where controlled quantum 
gates are implemented by means of quantum teleporta- 
tion If Alice wants to teleport a qubit to Bob, then 
she performs complete Bell measurement on a qubit to 
be teleported and a qubit from the maximally entangled 
pair which she shares with Bob. After learning the result 
of Alice's measurement Bob performs one of four uni- 
tary operations. However, sometimes the parties cannot 
perform complete Bell measurement. Such a situation 
naturally occurs in quantum information processing with 
linear optics Q. Partially due to this fact, the first ex- 
perimental demonstration of quantum teleportation suc- 
ceeded only in 25% [1]. Knill, Laflamme and Milburn 
presented a protocol which enables linear optical telepor- 
tation with high probability . In their protocol a qubit 
is encoded in superposition of vacuum and one photon 
state. The protocol also uses a special A^-photon entan- 
gled state. The probability that quantum teleportation 
succeeds is equal to 1 — and when it happens, the 
fidelity of the teleported qubit with the original qubit 
is equal to 1. Recently the protocol was generalized to 
polarization encoding Q • In [1] we have found that the 
maximally entangled state gives the highest probability 
of successful single teleportation in the KLM protocol. 

The situation is quite different when one considers a 
chain of linear optical teleportations, i.e., Alice teleports 
a qubit to Bob, then Bob teleports the qubit, which he 
received from Alice, to Charlie and so on. If we assume 
that each party performs KLM protocol and uses iden- 
tical entangled state, then for a sufficiently large num- 
ber of teleportations the nonmaximally entangled states 
give the highest probability of successful teleportation 



0. However, in order to achieve faithful teleportation 
one has to correct errors after the last teleportations by 
performing local filtering. 

In this paper we show, how one can further increase 
the probability of faithful multiple linear optical tele- 
portation. We introduce adaptive teleportation. In this 
protocol the choice of entangled state used in the next 
teleportation depends on the results of measurements ob- 
tained during the previous teleportations. We show that 
the simple version of this protocol enables an increase 
in the probability of two teleportations. Moreover, the 
protocol has a built-in error correction, i.e., the last tele- 
portation corrects errors. We also compare the adaptive 
teleportation with the multiple teleportation when one 
uses identical entangled states in all teleportations. 

In order to illustrate the adaptive teleportation we con- 
sider three party scenario in which Alice teleports a qubit 
to Bob and then Bob teleports the qubit received to Char- 
lie (Fig. 1). We assume that each party performs the 
KLM protocol and uses the entangled state with N ver- 
tically polarized photons and N horizontally polarized 
photons. The entangled state used in each teleportation 
can be different. Moreover, Bob and Charlie can choose 
the entangled state which they use in teleportation af- 
ter learning the result of Alice's measurement. Our aim 
will be maximization of probability of faithful multiple 
teleportation. The teleportation is faithful if fidelity of 
the teleported qubit after the last teleportation with the 
original qubit is equal to 1. 

We assume that Alice and Bob share the entangled 
state of the form 
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c^i^)\Vy\Hr-^Hr\V) 



(1) 



where \Vy stands for |y)2...| i.e., one vertically 
polarized photon in each of the subsequent modes. Sim- 
ilarly, \H)^~'^ stands for \H)i+i\H)i+2---\H)N i-C, one 
horizontally polarized photon in each of the subsequent 
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modes. The first N modes are held by AUce and the 
next N modes are held by Bob. If all amplitudes Ci(i) 
are the same, then the state is maximally entangled. In 
order to teleport a qubit in the state — a\H) + P\V) 
Alice applies to the input mode and the first N modes 
of the entangled state the N + 1-point quantum Fourier 
transform 



FNihl) 



FNivl) 



fe) 



(2) 



where h\ {v\,) is the creation operator for a horizontally 

(vertically) polarized photon in mode k and lo = e™+i . 
Next, Alice measures the total number of horizontally 
and vertically polarized photons in each of these modes. 
If the sum of vertically polarized photons detected is m 
(0 < TO < iV + 1), then the modified state of the qubit is 
found in the N + TO-th mode. After phase correction the 
state of the qubit is 



1 



{aci{m)\H)+Pci{m^l)\V)), (3) 



where 



p{m) — |aci(m)p + |/3ci(to — 1)|^ 



(4) 



is probability that the sum of vertically polarized photons 
detected is equal to to. Next, Bob teleports a qubit which 
he received from Alice to Charlie. We assume that Bob 
and Charlie share several entangled states of the form 



N 



N- 



(5) 



The amplitudes C2:m(i) can be different from ci(i). More- 
over, they can also be different for each entangled state 
shared by Bob and Charlie. The choice of the entan- 
gled state used in the teleportation depends on the result 
of Alice's measurement. After the choice of the entan- 
gled state. Bob apphes, the -I- 1-point quantum Fourier 
transform to the input mode and the first N modes of 
chosen entangled state and measures the total number of 
horizontally and vertically polarized photons in each of 
these modes. If the sum of vertically polarized photons 
detected isn(0<n<A^-|-l) then the modified state of 
the qubit is found in the A^-|-ri-th mode. After the phase 
correction the state of the qubit is 



IV') = 



{aci {m)c2-ra{n)\H) 



/3ci(m - l)c2-m{n 



m)), (6) 



where 



p{m,n) — p{n\m)p{m) = 
= |aci(TO)c2;™(n)|2 + |/3ci(to - l)c2;™(n - 1)|2 (7) 

is the probability that the sum of vertically polarized 
photons detected during the first teleportation is equal 
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FIG. 1: Adaptive quantum teleportation. Bob and Charlie 
share two different entangled states. For some results of Al- 
ice's measurement Bob teleports the qubit to Charlie using 
the "upper" entangled state and for some results of Alice's 
measurement Bob teleports the qubit to Charlie using the 
"lower" entangled state. 



to TO and the sum of vertically polarized photons detected 
during the second teleportation is equal to n. We require 
that the qubit is teleported faithfully, i.e., its state after 
the second teleportation is equal to 



= aim 



(8) 



and hence the amplitudes ci(to) and C2:m(?T.) should sat- 
isfy the condition 



Cl(TO)c2;m(n) = Ci(m - 1)c2;,„(71 - 1). 



(9) 



If ci(to) < ci(to — 1) (ci(to) > ci(to — 1)), then the am- 
plitudes C2-m{n) should form an increasing (decreasing) 
geometric sequence. 

Now we make the following assumptions: 

(1) Entangled states used in both tclcportations have 
even N [10]. 

(2) The entangled state used in the first teleportation 
has the amplitudes given by the formula 



Ci(to) = Vai(V9i) 



JV/2-|m-7V/2| 



(10) 



where qi > 1, i.e., for to ^ A^/2 the amplitudes ci(to) 
form an increasing geometric sequence and for m ^ A^/2 
they form a decreasing geometric sequence. From the 



normalization condition X]m=o ~ ^ obtain 



ai 



2-gr(l + <Zi)' 



(11) 



From Eq. ^ we obtain that the entangled state used in 
the second teleportation has the amplitudes given by the 
formula 



C2;rn{n) = \/a^{y/q2Y 



(12) 



where q2 = l/gi if the number of vertically polarized pho- 
tons TO detected during the first teleportation is lower or 
equal to N/2 and q2 = qi if the number of vertically po- 
larized photons TO detected during the first teleportation 
is greater than A^/2, i.e.. Bob and Charlie choose one from 
two entangled states which they share depending on the 
result of Alice's measurement. From the normalization 



condition "^^=0 |c2:m("-)P = 1 we obtain 



0.2 



1 - g2 



(13) 
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TABLE I: Probability ol faithlul double teleportation with 
maximally entangled states (second column) for different A^. 
Optimal parameter q (third column) and maximal probability 
of faithful adaptive double teleportation with entangled states 
whose amplitudes are given by Eqs. (|10|l and ([12} (fourth col- 
umn). 



N 


i—Y 

y JV+l 1 


Qopt 


Popt 


2 


0,444444 


1,29663 


0,454167 


4 


0,640000 


1,20892 


0,652198 


6 


0,734694 


1,15822 


0,746252 


8 


0,790123 


1,12682 


0,800565 


10 


0,826446 


1,10569 


0,835820 



In order to obtain the probability of faithful double tele- 
portation we have to calculate the probability that both 
Alice and Bob register from 1 to vertically polarized 
photons. If one of them registers or iV -I- 1 vertically 
polarized photons, then teleportation fails. Hence, our 
probability is given by the following expression 



P 



Em=l E"=l |ciMc2;™(n)|2 



(14) 



Substituting formulae HOl) and dH]) together with pl|) 
and into (|14p we obtain the following expression for 
the probability of faithful double teleportation 



P 



'2-g^/2(l + g) qN+i^l- 



(15) 



This probability should be optimized over q. In Ta- 
ble U we present the optimized probabilities for different 
iV when one performs adaptive double teleportation and 
when one performs double teleportation with the use of 
maximally entangled states. We see, that if the qubit is 
to be teleported at least two times, then it is better to 
perform adaptive teleportation than that with the use of 
maximally entangled states. 

It is interesting that in this simple scenario another 
strategy is possible which gives the same probability of 
faithful double teleportation. Namely, Bob always tele- 
ports the qubit to Charlie with entangled state whose am- 
plitudes form a decreasing geometric sequence. However, 
if Alice detects more than N/2 photons during the first 
teleportation Bob applies NOT gate to the teleported 
qubit before the second teleportation and Charlie applies 
NOT gate to the teleported qubit after the second tele- 
portation. Hence, we replaced the choice of entangled 
state by the choice of gate. 

Let us now compare the adaptive teleportation with 
the multiple teleportation developed in [9.] when one uses 
identical entangled states in all teleportations and error 
correction is made after the last teleportation. We con- 
sider only the simplest nontrivial example when one uses 
the entangled states with N = 2. We assume that en- 
tangled states have amplitudes symmetric around i = 1 



. The probability of faithful multiple teleportation is 
given by formula [9] 



P 



min{|c(ni).. .c(nM)P, |c(ni - l)...c(nM - 1)P}, (16) 
where M is the number of teleportations. Substitut- 



mg q 
E' 



c(0) 

o|c(m)|2 



and using the normalization condition 
1 we obtain 



?'-(5i^)''EfIo^T^n.in{g*^-,,n. (17) 

This probability should be optimized over q. 

For less than six teleportations the highest probability 
of faithful multiple teleportation with identical entangled 
states is achieved for maximally entangled states. Hence, 
if we replace any two teleportations in a chain of two 
or more teleportations with maximally entangled states 
by double adaptive teleportation then we obtain greater 
probability of faithful multiple teleportation. It should 
be noted that there is no contradiction because in adap- 
tive teleportation one does not use identical entangled 
states. 

On the other hand for six or more teleportations the 
highest probability of faithful multiple teleportation with 
identical entangled states is achieved for nonmaximally 
entangled states. In what follows, we show that if we 
replace the original nonmaximally entangled state used 
in the last teleportation by the adapted entangled state, 
then we increase the probability of faithful teleportation. 
Let us assume that the first sender detected ni verti- 
cally polarized photons, the second sender detected n2 
vertically polarized photons ... and the M — 1-th sender 
detected hm-i vertically polarized photons. Then the 
state of the qubit after M — 1 teleportations is 

W - ^ ' X 

^y Pm -l{ni ,. . . ,nM -l) 

x{aa{l)\H) + (3a{Q)\V)), (18) 

where pm-i("-i, ^M-i) = |Q!a(l)p -I- |/?a(0)p is prob- 
ability of this event. The coefficients a(l) and a(0) are 
given by formulae 



a(l) = c{ni)...c{nM-i), 
a(0) = c{ni - l)...c(nA/-i - 1)- 



(19) 



Because for six or more teleportations with identical en- 
tangled states, the nonmaximally entangled states give 
higher probability of faithful multiple teleportation, then 
for some results of measurements we have a(0) ^ a(l)- 
Without loss of generality we assume that a(l) is greater 
than a(0) and write |a(l)p = g|a(0)p {q > 1). Let b{nM) 
be coefficients of entangled state used in the M-th tele- 
portation. If the A/-th sender detected um vertically 
polarized photons, then the state of the qubit after the 
M-th teleportation is 

IV') = = X 

yPM (ni,---,iiM) 

x{ab{nM)a{l)\H) + (3b{nM - l)a{Q)\V)), (20) 
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where pM{ni, ...,nM) = |5(nM)aa(l)P + |6(nM - 
l)/3a(0)p is probability that the first sender detected 
ni vertically polarized photons, the second sender de- 
tected n2 vertically polarized photons ... and the M- 
th sender detected um vertically polarized photons. If 
6(nM)a(l) = b{nM — l)a(O), then the qubit is in its orig- 
inal state. If 6(nM)a(l) > b{nM — l)a(O) then the opti- 
mal strategy to return the qubit to its original state is 
to perform the generalized measurement given by Kraus 
operators 

Es = '^:-'^:i"^ \H){H\ + \v)(y\, 

Ef = ^fT^J^^^^'\H){H\. (21) 

If Eg is obtained as a result of the measurement then 
the aim is achieved. Otherwise the state of the qubit 
is irreversibly destroyed. Similar measurements exists if 
6(nM)a(l) < b{nM — l)a(O). Probability that the first 
sender detected ni vertically polarized photons, the sec- 
ond sender detected 712 vertically polarized photons ... 
the M-th sender detected hm vertically polarized pho- 
tons and the error correction succeeded is 

PM{ni, ...,nM,S) = 
= min{|6(nM)a(l)p, \b{nM - l)a(0)|2}. (22) 

In order to obtain the total probability of faithful multi- 
ple teleportation we have to sum these probabilities over 
the number of photons detected in each teleportation. 
Let us first perform summation over the number of verti- 
cally polarized photons detected in the last teleportation, 
i.e., 

PM{ni, ...,nM-i,S) = 
= EL=i min{|6(nM)a(l)P, \b{nM - l)a(0)|2}. (23) 

If we use in the M-th teleportation a state which has am- 
plitudes symmetric around um = 1, i.e., 6(0) = b{2) then 
the maximal probability pM{ni, ...,nM-i, S) is given by 
the formula 

pr(ni,...,nM-i,5) = l«(0)l'^. (24) 

On the other hand, if we use in the M-th teleportation a 
state whose amplitudes are related by \b{nM — 1)|^ = 



q\b{nM)\'^ , i.e.; they form a decreasing geometric se- 
quence, then the probability pm(jii, um-i, S) is given 
by the formula 

p^(ni,...,nM-i,5) = |a(0)p^J-±i^. (25) 

Because q > 1 we have p%[{ni, ...,nM-i, S) > 

pZ"'(.ni,...,nM-^i,S). 

If a(l) were smaller than a(0), then we would use in 
the M-th teleportation a state whose amplitudes form 
an increasing geometric sequence. The relation between 
a(l) and a(0) depends on the results of measurements 
obtained during first M — 1 teleportations and hence, 
the choice of entangled state used in the M-th tele- 
portation also depends on the results of these measure- 
ments, i.e., we perform adaptive teleportation. Summing 
PM{ni, ...,nM-i,S) over all possible results of measure- 
ments obtained during first M — 1 teleportations, we ob- 
tain the probability that the state is teleportcd faith- 
fully. Because p%^{n-i, um-i, S) for teleportation with 
an adapted entangled state is greater than the corre- 
sponding pZ™'{ni, ...,nM~i, S) for teleportation with a 
symmetric state (with possible exception of probabilities 
corresponding to the case with a(l) — o(0), where they 
can be equal) we obtain that it is always better to per- 
form adaptive teleportation as the last teleportation. 

In conclusion, we have introduced the adaptive tele- 
portation, in which the choice of entangled state used in 
the next teleportation depends on the results of measure- 
ments obtained during the previous teleportations. We 
have also compared the adaptive teleportation with the 
multiple teleportation when one uses identical entangled 
states in all teleportations. 



Acknowledgments 

One of the authors (A.G.) was partially supported by 
Ministry of Science and Higher Education under Grant 
No. N N206 2701 33 and by the European Commission 
through the Integrated Project FET/QIPC SCALA. 



[1] C. H. Bennett, G. Brassard, C. Crepeau, R. Jozsa, 
A. Peres, and W. K. Wootters, Phys. Rev. Lett. 70, 1895 
(1993). 

[2] C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and W. K. 

Wootters, Phys. Rev. A 54, 3824 (1996). 
[3] D. Gottesman and I. L. Chuang, Nature 402, 390 (1999). 
[4] E. Knill, R. Laflamme, and G. J. Milburn, Nature 409, 

46 (2001). 

[5] N. Lutkenhaus, J. Calsamiglia, and K. A. Suominen, 



Phys. Rev. A 59, 3295 (1999). 
[6] D. Bouwmeester, J. W. Pan, K. Mattle, M. Eibl, H. We- 

infurter, and A. Zoilingor, Nature 390, 575 (1997). 
[7] F. M. Spedalieri, H. Lee, and J. P. Dowling, Phys. Rev. 

A 73, 012334 (2006). 
[8] A. Grudka and J. Modlawska, Phys. Rev. A 77, 014301 

(2008). 

[9] J. Modlawska and A. Grudka, Phys. Rev. Lett. 100, 
110503 (2008). 



5 



[10] Similar calculations can bo made for odd N. However, if 
we assume that entangled state used in the first telepor- 
tation has amplitudes symmetric around i — N/2 then 
Bob and Charlie should choose one of three entangled 
states rather than one of two entangled states. 
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